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Abstract 

Group theory, through abstraction, provides an ample perspective on several important problems in physics, 
engineering, chemistry, and even music, to mention but a few areas. In this text, we provide a brief and 
relatively informal and non-comprehensive first view of some of the main basic concepts underlying group 
theory. Several of the pre-requisite concepts, such as functions and permutations, are provided before the basis 
of group theory is discussed, including subgroups, group homomorphisms, group action, permutation products, 
and permutation groups, up to Cayley’s Theorem. Illustrations and examples are used as subsidies for the 
presentation. 


‘Se plural como o universo!’ 

Fernando Pessoa. 


1 Introduction 

A great deal of the power of mathematics stems out 
from its abstraction and generalization. As a very 
simple example, the concept of a set and respective 
operations can be applied to virtually every type of 
elements. 

Mathematical structures such as sets, vector spaces, 
and groups are particulalry interesting because they 
have intrinsic properties that are important from both 
theoretical and practical purposes. For instance, vec¬ 
tors in a vector space are closed with respect to vector 
addition and scalar multiplication, in the sense that 
these operations produce vectors that are part of the 
same space. So, we can be confident that applying 
these operations will not produce unexpected results. 
Vector spaces also possess many other features pro¬ 
viding structure to them, such as vector addition as¬ 
sociativity and commutativity, existence of addition 
inverse, etc. 

Interestingly, mathematical structures that have 
more structure tend, at the same time, to become 
more restricted, in the sense that fewer situations will 


comply with the additionally imposed requirements. 

Groups are mathematical structures with fewer 
properties than vector spaces, therefore being more 
general. More specifically, group theory deals with bi¬ 
nary operations (or compositions) on a given finite or 
infinite set G. The required properties include close¬ 
ness of the binary operation, associativity, existence 
of an identity element, and an inverse for every ele¬ 
ment of G. 

Group theory represents one particularly interest¬ 
ing area of mathematics, related to abstract algebra. 
Lagrange was one of the first to work on related con¬ 
cepts, followed by other noticeable mathematicians 
such as Galois and Cauchy. A good deal of these ini¬ 
tial developments focused on permutation groups as 
related to the solution of polynomial equations with 
order larger than 4. 

Groups have also been the subject of interest from 
the geometrical point of view, especially symmetry 
groups and Lie groups, which were developed by Klein 
and Lie, respectively. 

Nowadays, group theory is in a well-developed 
state, with a large number of interesting results, find¬ 
ing applications in a variety of areas and problems, 
including but not limited to Galois theory, number 
theory, combinatorics, chemistry, statistical physics, 
signal processing, pattern recognition, materials sci¬ 
ence, cryptography and music theory. 
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The present work is aimed at providing a very ini¬ 
tial contact with group theory to those potentially 
interested in studying and applying group theory. 

Some of the main basic concepts - including func¬ 
tions, bijection, permutations, cycles, binary opera¬ 
tions, groups, subgroups, homomorphisms, symmetric 
and permutation groups, group action, Cayley theo¬ 
rem and stabilizers and orbits - are briefly presented 
in am informal and hopefully accessible way, with help 
of graphical respective illustrations and examples. 

It should be observed that some alternative nota¬ 
tions are sometimes used in group theory, such as the 
identification of groups as corresponding to the set G 
instead of to the tuple (G, o). A few specific notations 
have also been used in the current work. 

The adopted treatment is relatively informal and 
incomplete, so that those seeking a fully formal ap¬ 
proach to groups should consider complementing the 
material in this text with other more complete and 
formalized material (e.g. 

HJ[2j|3jlU0|6l[71E]). 

2 Functions 

Let A and B be two generic (finite or infinite) sets. 
For instance, 

A = {1,3,8,9} B = {a,cJ} 

A function (or map, application) is a rule that as¬ 
sociates a single element f(x) of B to each element x 
in A or, more formally 

f :x e A I—> y = f(x) G B (1) 

The result f(x) is said to be the image of the ele- 
ment x, A is commonly called the domain of /, and 
the set of all possible y = f(x) is the image of A un¬ 
der /, which we will abbreviate as 1(A). The set B 
is called the codomain of /, with 1(A) C B. Observe 
that there is nothing in the adopted definition that 
would not allow us to take B = A. 

For instance, in the case of the previous set we could 
have 

/(1) = c; /(3) = a; /(8) = a; /(9) = c 

Some functions (e.g. on a finite set G of TV elements) 
can be represented by using Cauchty’s two-line nota¬ 
tion, which consists of using a matrix with 2 lines and 


N columns, each one corresponding to each of the el¬ 
ements of G). In the case of the previous function, we 
have 

1 3 8 9 \ 
c a a c ) 

Observe that the element / of set B cannot be ob¬ 
tained by applying / to any of the elements of A, 
i.e. it does not belong to the image of A under this 
function, and we have that B ^ 1(A). 

When B = 1(A) , we say that the function is sur¬ 
jective. If each of the elements in B is the image of a 
unique element in A, then the function / is injective 
or one-to-one. 

Observe that it is possible that two or more ele¬ 
ments of A be mapped into the same element in A. 
On the other hand, perhaps the most important fea¬ 
ture of functions is that they cannot map any of the 
elements x G A to more than just one element in B. 

Functions that are both surjective and injective are 
particularly important and are called bijective. This 
type of function is special because it allows its inverse 
to be defined respectively as 

r'-.yeB i —>x = f~ 1 (y)eA (2) 

for any element y G B. By comparing Equations^ 
and [lj we immediately conclude that / -1 is also a 
function. This type of functions are called invertible. 
Observe that x = / -1 (/(x)). 

Given two functions / : x G A \—> y = f(x) G 
B and g : x G (G D B) \ —> y = f(x) G D , the 
application of / followed by g, henceforth represented 
as g(f(x )), is commonly called the composition of g 
over /. We have that gf : x G A \—> y = g(f(x)) G 
D. Observe that, in general, gf ^ fg , i.e. function 
composition is not necessarily commutative. 

Function composition gives rise to the issue whether 
h(gf) = (hg)f. When this equality holds for every in¬ 
put x G A, we say that the composition is associative. 
iiii 

Bijective mappings of the elements of A into A 
are particularly interesting as they correspond to per¬ 
mutations of those elements. For instance, if A = 
{a, 6, c}, we have as a possible permutation P(a) = 6; 
P(b) = c; and P(c) = a. 

It can be verified that a set A with N elements 
(i.e. jfA = N) will yield N\ (N factorial) permuta¬ 
tions. 

Given that the order of the elements of a set is 
immaterial, permutations are instead commonly ex- 
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pressed as tuples (ai, a 2 ,..., ajsr). So, the whole 
possible set of permutations of A = {a, 6, c} is 
{(a, 6, c,); (a, c, 6); (c, a, 6); (c, b, a); (6, c, a); (6, a, c)}. 

3 A Simple Regularization Ap¬ 
proach 

Bijective functions establish a well-defined pairwise 
interrelationship between sets A and B. For instance, 
if A = B = M we have that the function f(x) m x, is 
invertible, while f(x) = x 2 is not, because it is neither 
injective nor surjective. 

Given a function that is injective but not surjective, 
if we redefine its codomain as B = 1(A ), in the sense 
that the elements of B that are not image of elements 
in A are removed, it is possible to obtain a respective 
inverse, as illustrated in Figure |2j This procedure is 
often called restriction of the codomain. 



(a) (b) 

Figure 2: A function that is not surjective (b) can become sur¬ 
jective by restricting the codomain set B so that only elements 
receiving images from A are left (b). The resulting function is 
f(x e A) i —> y G B'. 


More generally, given a generic function / that may 
be neither surjective nor injective, it is possible to de¬ 
rive at least one respective inverse / -1 in case we are 
willing to change the function to a sometimes sub¬ 
stantial level. 

A possible procedure involves two steps: (i) iden¬ 
tify each element y G B that is image of more than 
one element in A , and remove all but one maps into 
y (according to some criterion or priority); and (ii) 
identify the elements of B that are not image of any 
element in A and remove these elements. 

It is common to call the situation corresponding to 
non-invertible mappings as ill-posed problems. The 
above suggested procedure provides a simple means 
to regularize this situation through the application of 
restrictions on the domain and image sets, as well as 
on the function itself. Observe that typically there is 
more than one way to perform this regularizing pro¬ 
cedure. 

Let’s illustrate this procedure with respect to the 
function f(x) = x 2 , with A = B = M. As we have 
seen, this function is neither injective nor surjective, 
so we start by eliminating the mappings from elements 
x G A such that x < 0, i.e. A = [0, oc). Observe that 
there could be many other choices, such as taking 
A = (—oo,0]. The function is now injective, but the 
set of elements y G (0, oo) is not wholly obtainable 
by applying / to any of the elements of A, imply¬ 
ing non-surjectivity. This can be avoided by making 
B = [0, oc), so that the new mapping / : A \ —» B is 

bijective and invertible, with / -1 = + J f(x). 


4 Permutations 

We have already observed that a function h on G 
that is bijective on itself is a permutation. Cauchy’s 
two-line notation can be used to represent permuta¬ 
tions. For instance, the permutation Pi defined by 
G = {0,1,..., 11} and h(x G G ) being the remainder 
of the division of x + 4 by 12 (i.e. h(x) = R(x + 4,12)) 
can be represented as the following 2 x 12 matrix 


_/0 1 2345 6 7 8 9 10 11 \ 

1_ V 456789 10 11 01 2 3 ) 

where the first row of this matrix corresponds to 
the elements of G in any order and the second line 
indicates the results of the respective application of 
the function h. 
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A cycle emanating from x G G is the tuple consist¬ 
ing of x followed by the results obtained by successive 
applications of h until we get back to x. For instance, 
in the previous example, starting with x = 2 we have 
the cycle 


(23456789101101) (3) 

Observe that if (a\ a 2 , < 23 ,..., a at) is a cycle with 
length TV, so will be the tuples (a 2 a 3 ,..., a/v, ai); 
(as ^ 4 ,..., ajv ? ai? ^ 2 ); and so on. Actually, all these 
cycles can be considered identical one another. 

Let’s consider another permutation 

p _/012345678 9 10 11 \ 

2- V 321705489 1 ° 6 11 ) 

Starting from 0, we obtain the cycle (037891064). 
Similarly, when we start from 1, we get ( 12 ). For 
x see 5, it follows (5), for x = 11 we have (11). 

An alternative way to represent permutations is to 
use cycle notation , which corresponds to the set of 
all possible cycles (without repetition). For instance, 
in the case of the previous permutation, it can be 
represented by the set 

{(03 789106 4); (12); (5); (11)} (4) 

For simplicity’s sake, cycles of length one are omit¬ 
ted, and the permutation is simply represented with¬ 
out the set notation. For instance, in the previous 
example we could represent the permutation as 

(03789 1064) (1 2) (5) 

A permutation is called a cyclic permutation if it 
contains a single cycle. Permutation Pi above is a 
cyclic permutation, but P 2 is not. 

The identity permutation on G = {al, a 2 ,..., ajy} 
corresponds to 

j _ ( a 1 a 2 • • • a N \ 

\ a i a 2 • • • a N ) 

As permutations are bijective functions, they are 
necessarily invertible, and the respective inverse can 
be obtained by exchanging the first and second rows 
in the Cauchy’s two-line representation. 

In cycle notation, the inverse permutation can be 
obtained by reversing the order of the representation. 
In the case of the previous example we have 

[(03 78910 6 4) (12)] _1 = (21) (4 610 98 730) (6) 


Observe that this tuple notation is not equivalent 
to matrix product, and neither is the —1 exponent 
related to matrix inversion. 


5 Binary Operations, or Com¬ 
positions 

So far, we have seen how a function can map from 
elements in a set A producing images in another set 
B. It is possible to generalize this concept regarding 
relatively more ellaborate domain sets. 

Let’s consider the situation in which a set A is ob¬ 
tained from pairwise juxtapositions of elements from 
two sets Ai and A 2 . More formally, we consider the 
operation of Cartesian product Ai x A 2 between two 
sets A i and A 2 , which is defined as corresponding to 
elements 2 ) such that 

z £ (AiX A 2 ) <^> z = (x,y) (7) 

for every x £ Ai and y £ A 2 . 


1 ox 


2 ox 

loy=2oy 



Figure 3: A binary operation o taking values from the Cartesian 
product of two sets A± and A 2 into an image set B. Observe 
that this mapping needs not to be surjective or injective, and 
that the input channels to the binary operation are not neces¬ 
sarily commutative. 


For instance, if A\ = {1, 2 } and if A 2 = {a, 6 , c}, it 
follows that 


Ax x A 2 = {( 1 , a); ( 1 , 6 ); ( 1 , c); ( 2 , a); ( 2 , a); ( 2 , a)} 

Observe that the Cartesian product of two sets with 
respective sizes (or cardinalities ) N and M will have 
NM elements. 
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Now, it is possible to extend the concept of function 
as acting on a domain given by a Cartesian product 
of set A\ and A2 and taking images on a set B as 

/ : (x, y) e A x x A 2 i—> 2: = f(x, y) G B (8) 

For instance, in the case of the previous example, 
and choosing B = {<a,/3}, we can make 

/ (1) a ) = /3 f (2, a) = a 

f(l,b) = /3 f (2, b) = a 

f (!) c ) = P f (2, c) = a 

This type of functions, which are often called binary 
operations (because the act on a pair of elements) or 
compositions , provides one of the basis for defining 
groups. Binary operations can also be represented as 
o (x,y) = x o y or simply xy. Observe that we cannot 
guarantee that x o y = y ox, i.e. composition is not 
necessarily commutative. 

Binary operations as defined above can be repre¬ 
sented by respective tables. For instance, in the case 
o the example above we get 



1 

2 

a 

p 

a 

b 

p 

a 

c 

p 

a 


Henceforth, we restrict our attention to binary op¬ 
erations so that A\ = A 2 = B, corresponding to situ¬ 
ations where the binary combinations act on elements 
of a same set yielding results belonging to this same 
set. 

For instance, in case A\ = A 2 = B = M, the tradi¬ 
tional operation of addition provides an example of a 
commutative binary operator. 

As an additional example, consider the sets A\ = 
A 2 = B = {0,1, 2} and the operator R as correspond¬ 
ing to the remainder of the division of x + y by 3, so 
that x G A\ and y G A 2 . We have that 

R (0,0) sc 0 R( 1,0) = 1 R( 2,0) = 2 

R (0,1) 3 = 1 R( 1,1) =2 R (2,1) = 0 

R( 0,2) = 2 R( 1,2) =0 R (2, 2) = 1 

It is interesting to observe that binary operations 
can be applied recursively , or in composition, i.e. 


R(R(x,y),z) = (xoy)oz = (xy)z (9) 

or 

R (x, R{y , z)) = xo(yoz) = x(yz) (10) 

Binary operations such that (xoy)oz = xo(yoz) are 
said to be associative. In this case, with some abuse of 
notation, we can write xoyoz. An example of binary 
operation that is not commutative is the subtraction 
of two real numbers. For instance 1 — (2 — 3) = 2 and 
(1-2)-3 =-4. 

?????? 

6 Groups 

We are now in position to define a group as an ordered 
pair (G, o), where G is a non-empty set endowned 
with a binary operation or composition o on GxG \—> 
G, i.e. z = yox with x,y,z G G, so that the following 
group axioms are observed: 

• (a) o is associative , i.e. (z o y) o x = z o (y o x); 

• (b) there is an identity (or neutral ) element e G G 
so that e o x = x o e = x for any x G G (in 
particular, e = e o e); 

• (c) for any x G G there is a respective inverse 
x~ x G G so that x o x~ l = x~ l o x = e. 

Let’s suppose that xoy = e and zox = e. We have 
that z = zoe = zo(xoy) = (zox)oy = eoy = y. 
In other works, the inverse x~ x is unique , and so is e. 

In case all the above properties are verified, except 
the existence of the inverse (c), the tuple (G, o) is 
called a monoid. In case (b) is also not obeyed, we 
still have a semigroup. 

Figure [4] illustrates a generic group on a generic 
set G. The binary operators, or compositions, rep¬ 
resented in blue, have two distinct inputs and one 
output. The input with a dash distinguishes the two 
operands in a generic binary operation z = y ox. For 
simplicity’s sake, not every binary operation is shown. 

This figure also illustrates the operation x m x o e 
(in green), s = r or and e = x~ x o x (in orange). The 
associative property is illustrated by the cyan, with 
respect to (z o y) o x, and black regarding z o (y o x), 
yielding the same result w in both cases. 

Observe that the binary operation is non-symmetric 
with respect to its input, for it is not guaranteed that 
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Figure 4: A generic group (G, o). The elements of G are shown 
in yellow, and the binary operators in blue. The identity el¬ 
ement property is illustrated in green, and the inverse x ~ 1 of 
and element x in orange. 


Another example of group (G, o) is defined by In¬ 
teger multiplication on Z* excluding the zero element 
(also abbreviated as Z — {0}), with the identity el¬ 
ement corresponding to 1. The exclusion of zero is 
because there is no inverse of the operation Oox. An¬ 
other group is the real addition, having 0 as neutral 
element. Both these two groups are Abelian. 

Given a subset H of G (i.e. H C G) and a bi¬ 
nary operation o, represented in terms of the tuple 
g = (G, o), the H with o will define a subgroup of G 
represented as (iL, o) if H is itself a group under the 
same binary operation o. The operation o is therefore 
restricted to H. 

The sets gH = {gh : g G G, h G H} and Hg = 
{hg : g G G, h G H} are called, respectively, the left 
and right cosets of H in G with respect to g. 

7 Special Types of Groups 

Let two groups g = (G, o) and h = (iL, □), and con¬ 
sider the function h : G i-A H. If 


xoy = y ox. A group (G, o) so that o is also commu¬ 
tative is called an abelian group. Figure [5] illustrates 
the fact that in an abelian group the two inputs of 
the respective binary operator are undistinguishable. 



Figure 5: The two input channels of a binary operator associ¬ 
ated to an abelian group are undistinguishable. 

Let’s consider another, very simple group defined 
in terms of G = {1, —1 , i, — i}, where i = and 

the binary operation of complex multiplication. This 
binary operation o can be represented in terms of the 
table 



1 

-1 

i 

-i 

1 

1 

-1 

i 

-i 

-1 

-1 

1 

-i 

i 

i 

i 

-i 

-1 

1 

-i 

-i 

i 

1 

-1 


x o y = z 4=^ h(x)nh(y) = h(z ) (11) 

for any x, y, 2: G G, we say that the function h 
establishes a group homomorphism of g into h. This 
means that the operation structure of G with o is 
somehow preserved in H with □. 

An alternative definition of group homomorphism 
is based on the requirement 

h(x o y) = h(x)Uh(y) (12) 




(a) (b) 

Figure 6: The function h establishes a homomorphism of g = 
(, g , o) into h = ( H , □) iff x o y = z h(x)\3h(y) = h(z) for 
any x, y, z E G. 


where the sequence along the lines and columns are 

(i,—i ,*,—*)• 
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As an example of group homomorphism, consider 
the set / of all integers with the traditional binary op- 














eration addition, as well as the set of complex values 
G = {1, — l,i, — i} with the binary operation of mul¬ 
tiplication. The mapping / : I \ —» G with h(x) = i x 
for x £ / is a homomorphism because, for any x, y G I 
we have h(x + i/) = i x+y — i x i y — h(x) h(y ), 

An homomorphism that is bijective is called an iso¬ 
morphism. 

A group homomorphism where G = H is called an 
endomorphism. 

A bijective endomorphism is an automorphism. 


8 Permutation Products and 
Permutation Groups 


Let’s go back to the subject of permutations. If we 
have two permutations P and Q, defined by respective 
functions g and / acting on set G and taking values 
in G, we can compose them in the sense of applying 
one subsequently to the other. 

Here, we understand the permutation product or 
composition P o Q to correspond to the application of 
function Q followed by P. Observe that the result of 
a product permutation is also a permutation. 

In Cauchy’s two-line notation, the permutation 
product of P and Q can be obtained by juxtaposing 
the matrices P and Q and reorganizing the former so 
that its first row becomes identical to the second row 
of P. The resulting composition is given by the ma¬ 
trix having the first row as in Q and the second as in 
the modified version of P. 

As an example, consider G = { 0 , 1 , 2 , 3,4} and the 
permutations 

P= f 0 1 2 3 4 \ /O 1 2 3 4 \ 

V 12403 / v v 42310 / 

We have P o Q given as 


PoQ 


/01234\/01234\ 
\ 1 2 4 0 3 /\ 4 2 3 ! 0 j 


Arranging P as indicated above yields 


P o Q = 


( 4 

2 

CO 

1 

0 i 

( 0 

1 

2 

CO 

4 i 

V 3 

4 

0 

2 

1 ) 

V 4 

2 

3 

1 

0 j 


The result is 


PoQ 


0 1 2 3 4 \ 
3 4 0 2 1 ) 


Let S n be the set p of all possible permutations on 
a set S containing n elements. Since the composi¬ 
tion (or binary operation) P o Q is well-defined and 
closed on the set S n for any permutations P and Q, 
and given that there is an identity permutation /, as 
well as an inverse Q -1 for any Q E S4 (remind that 
permutation products are bijective, and therefore in¬ 
vertible), it follows that S n is a symmetric group with 
the binary operation, or composition o. 

Subgroups of S n are called permutation groups. 
Though these groups typically refer to S = 
{ 1 , 2 ,...,n}, here we also consider more general sets 
such as S = {a, 6 ,...}. 

For instance, G = {a, 6 , c}. The set of all possible 
respective permutations S 3 contains the elements 

(“ l C W“ b 4 1)- 

\ a 0 c J \ a c 0 J \ c a 0 J 

fa b c \ f a b c \ f a b c \ 

V c b a )’ \ b c a J 5 V b a c ) 

The set S 3 can also be specified in terms of its cy¬ 
cles, i.e. S 3 = {e; (be); ( ac ); (ab); ( acb ); ( abc )}. 

An example of respectively derived permutation 
group is (iL, o) with 



9 Group Action on a Set 

We have seen that a binary operation o on elements 
of a set G take a pair of elements from this same set 
in a given order and produce as result an element that 
also belongs to G. This is illustrated in Figure (7^a). 

In case the tuple g = (G, o) as above obeys the 
group axioms, it is qualified as a group, which has an 
interesting structure on itself. It is often useful to con¬ 
sider how such a group can act on a set X other than 
G. More specifically, a counterpart ‘.’of the binary 
operator o involved in g can take one element from X 
and one from G, yielding results in X. Figure [7](b) 
illustrates the resulting left and right action of g in 
X. 

If the rule obeys the following conditions, it can 
be said that the group left-acts on X, producing re¬ 
sults x on X. 
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• e.x = x, and e is the identity element in G; 


~-V 

z = r.y t = rox z = y. s 



y,z ex y,zex 

(b) (a) (c) 

Figure 7: (a) The binary operation o of a group (G, o) takes 
elements r, s E G into an element t E G. (b) This operation 
can be mapped into a left action ‘.’of the group on an element 
2/Gl yielding z E X. (c) The right action on X. 


• g.(h.x) = ( g.h).x for every g,h E G. 

The group right-action on X requires that 

• x.e = x, and e is the identity element in G; 

• ( x.g).h = x.(g.h) for every g,h E G. 

As an example, let’s consider that G contains as 
elements 


cos(a) —sin(a) 
sin(a) cos(a) 


(14) 


This set, for any a E M, together with the binary 
operation ‘.’of matrix multiplication defines a respec¬ 
tive rotation group g = (G,.), with identity element 
cq given as 




1 0 
0 1 


(15) 


and each element r having respective inverse 


_4 cos(a) sin(a) 

|_ —sin(a) cos(a) 

This group can be made to left-act on the set X of 
column vectors v E M 2 through the binary operation 
corresponding to the product of a matrix by a column 
vector, i.e. rv, i.e. 


(16) 


u 1 


cos(a) 

—sin(a ) 


Vl 

. v 2 . 


sin(a) 

cos(a) 


_ ^2 


It can be easily verified that this formally corre¬ 
sponds to a left-action of g on X taking column vec¬ 
tors into respective column vectors counter-clockwise 
rotated by the angle a. 

The right-action of G on the set Y of row vectors 
is given as 


[v'l v' 2 ]—[v 1 v 2 


cos(a) —sin(a) 
sin(a) cos(a) 

(18) 


Observe that this action now rotates the vectors in 
clockwise direction. 

Let’s consider the interesting case defined by per¬ 
mutation groups of a set S , such as H in Equation [l3j 
This group can act on the set X = {1,2,3} by con¬ 
sidering the respective permutation rules while taking 
into account the associations 1 EE a; 2 EE b and 3 EE c. 

Cayley Theorem states that every group G is iso¬ 
morphic to a subgroup of the symmetric group acting 
on G. 

The following concepts of stabilizer and orbit are 
presented only with respect to left-action, as the re¬ 
spective right action counterparts are relatively easy 
to be derived. 

Let g = (G, o) be a group acting on a set X through 
a rule The stabilizer os this action with respect 
to x E X is the set Stabc(x ) containing the elements 
h of G such that h.x = x. Observe that the identity 
element ec always belong to the stabilizer set. In the 
case of S 3 as above, we have Stabs 3 (a ) = {e; (be)}. 

The orbit of group g with respect to an element 
x E X is the set Orbc {x} of all elements y E X 
such that y = h.x for some h E G. If x E X, then 
x E Orbc(x ), since ex = x. 

In the case of the previous rotation example of 
group action, we have that the orbit of any vector 
v E M is the set of all vectors with the same magni¬ 
tude as v. 

Recall that Stabc(x) C G and Orbc(x) C X. 

It is interesting to notice that the distinct orbits of 
a group acting on a set X provide a partitioning of 
that set. 


10 Concluding Remarks 

We have provided a concise and relatively informal 
very initial approach to some of the most basic con¬ 
cepts from group theory, up to group action, stabiliz¬ 
ers and orbits. 
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The potential of group theory for studying several 
mathematical issues has been illustrated graphically 
and with respect to some simple examples. It is in¬ 
teresting to observe that the relatively few structural 
properties required from groups allow several inter¬ 
esting results to be obtained. 

All in all, it is hoped that the presented material has 
motivated the potential of group theory for dealing 
with several diverse problems. Further insights about 
group concepts and applications can be obtained by 
probing further the related literature (e.g. ID El El HI 

iusiizis). 
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